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(54) Grammar to represent a hierarchical object-oriented database 



(57) A grammar to represent a hierarchical object- 
oriented database. The grammar comprises a set of 
keywords and a syntax. The keywords includetree", 
"entry", "properties", and *'attributes*\ Properties and 
attributes are defined by name-value pairs. The gram- 
mar is designed to be platform -independent and pro- 
gramming-language-independent and therefore 
descriptive of any hierarchical object-oriented data- 
base. A grammatical form, a description of an object-ori- 
ented database in a textual form according to the 
grammar, may be stored in a persistent form such as 
one or more files on disk. The grammatical form is 
human-readable and human-editable. The grammatical 
form can be created by hand, or it can be created from 



an object-oriented database in transient form through 
the process of serialization. The grammatical form can 
be transformed into an object-oriented database 
through the process of compilation. The object-oriented 
database is an object-oriented configuration database 
which stores configuration parameters pertaining to the 
software and hardware of a computer system, such as 
application programs, device drivers, system services, 
and other components. The object-oriented database is 
platform-independent and is therefore configured to be 
hosted on several different operating systems and com- 
puting platforms. 
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A grammar to represent a hierarchical object-oriented database. The grammar comprises a set 
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Description 

BACKGROUND OF THE INVENTION 

5 1. Field of the Invention 

[0001 ] This invention relates generally to computer software and database systems. More particularly, the invention 
relates to object-oriented databases and computer languages. 

10 2. Description of the Related Art 

[0002] Database systems are serving increasingly important roles in today's society. Modern database systems 
enable users to gather, manipulate, and maintain massive amounts of information. A mere handful of examples of the 
myriad uses of database systems includes computerized library systems, automated teller machines, flight reservation 

15 systems, computerized parts inventory systems, and configuration databases for computer systems and networks. 
[0003] Nevertheless, database systems are often difficult to maintain. Relational databases, tor example, though 
powerful, are often accessible only through complicated, formal queries in languages such as SQL (Structured Query 
Language). It is expensive to hire or train experts with proficiency in such a highly technical field. Storage is also a prob- 
lem, as data files in a database can become large and unwieldy, consuming finite storage resources. It is therefore an 

20 important consideration that a database system be easy to administer, and that the data be easy to enter, retrieve, edit, 
and.store. 

[0004] Some database systems are implemented using object-oriented techniques. Object-oriented databases, 
like the object-oriented programming model, are based on objects: units that combine or encapsulate both data and 
related methods for operating on that data. Often, objects are related to one another in a class hierarchy which allows 
25 related objects to inherit attributes from one another. Object-oriented databases thus provide more accurate modeling 
of "real-world" entities. However, object-oriented databases are often just as difficult to implement employ, and maintain 
as other types of databases. Furthermore, the interdependences and relationships among objects in an object-oriented 
database complicate the issue of storage and often result in large, bloated database files which store unnecessary 
information. 

30 [0005] One specific type of database is a database employed by an operating system to maintain configuration 
information that relates to components of software and/or hardware of a computer system. For example, such a config- 
uration database may store configuration information relating to application programs, hardware devices which are cou- 
pled to the computer system, and/or elements of the operating system. These configuration databases may be 
implemented in many different ways. To exploit the advantages of the object-oriented paradigm, configuration data- 

35 bases may be implemented as object-oriented databases. Unfortunately, these configuration databases, object-ori- 
ented or otherwise, are associated with the same difficulties as other types of database systems. For instance, if 
information in a configuration database is generated dynamically upon the start-up of a computer system, then that 
information will be lost from session to session unless it is stored in a convenient way. 

[0006] Therefore, it is desirable to provide an intelligent mechanism and process for storing an object-oriented con- 
40 figuration database. 

SUMMARY OF THE INVENTION 

[0007] Particular and preferred aspects of the invention are set out in the accompanying independent and depend- 
45 ent claims. Features of the dependent claims may be combined with those of the independent claims as appropriate 
and in combinations other than those explicitly set out in the claims. 

[0008] The problems outlined above are in large part solved by various embodiments of a method and system for 
providing a grammar to represent a hierarchical object-oriented database in accordance with the present invention. A 
grammatical form, a description of an object-oriented database in a textual form according to a grammar, may be stored 
50 in a persistent form such as one or more files on disk. The grammatical form is human-readable and human-editable. 
The grammatical form can be created by hand, or it can be created from an object-oriented database in transient form 
through the process of serialization. The grammatical form can be transformed into an object-oriented database 
through the process of compilation. 

[0009] In one embodiment, the grammar comprises a set of keywords and a syntax. The keywords define reserved 
55 words for essential or important elements of the database description grammar, and the syntax defines the relation- 
ships and structure of the elements. The keywords include "tree" and "entry" to establish a hierarchy of parent and child 
entries. The keywords further include "properties" and "attributes" to provide specific data for entries. Properties and 
attributes are defined by name-value pairs. In one embodiment the syntax includes braces to indicate the scope of ele- 
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104 and a read-only memory (ROM) 106. The memory 104 is representative of various types of possible memory: for 
example, hard disk storage, floppy disk storage, removable disk storage, or random access memory (RAM). As shown 
in Fig. 1, typically the memory 104 permits two-way access: it is readable and writable. The ROM 106, on the other 
hand, is readable but not writable. The memory 104 and/or ROM 106 may store instructions and/or data which imple- 

5 merit all or part of the database transformation system and method described in detail below, and the memory 104 
andVor ROM 106 may be utilized to install the instructions and/or data In various embodiments, the computer system 
100 may comprise a desktop computer, a laptop computer, a palmtop computer, a network computer, a personal digital 
assistant (PDA), an embedded device, a smart phone, or any other computing device which may exist now or which 
may be developed in the future. 

10 [001 5] The CPU 1 02 may be coupled to a network 1 08. The network 1 08 is representative of various types of pos- 
sible networks: for example, a local area network (LAN), wide area network (WAN), or the Internet Database transfor- 
mation in accordance with the present invention may therefore be implemented on a plurality of heterogeneous or 
homogeneous networked computer systems 100 through one or more networks 108. The CPU 102 may acquire 
instructions and/or data for implementing database transformation in accordance with the present invention over the 

75 network 108. 

[0016] Through an input/output bus 1 10, the CPU 102 may also coupled to one or more input/output devices that 
may include, but are not limited to. video monitors or other displays, track balls, mice, keyboards, microphones, touch- 
sensitive displays, magnetic or paper tape readers, tablets, styluses, voice recognizers, handwriting recognizers, print- 
ers, plotters, scanners, and any other devices for input and/or output. The CPU 102 may acquire instructions and/or 
20 data for implementing database transformation in accordance with the present invention through the input/output bus 
110. 

[0017] In implementing database transformation, the computer system 100 executes one or more computer pro- 
grams. The computer programs may comprise operating system or other system software, application software, utility 
software, Java™ applets, and/or any other sequence of instructions. An operating system performs basic tasks such as 

25 recognizing input from the keyboard, sending output to the display screen, keeping track of files and directories on the 
disk, and controlling peripheral devices such as disk drives and printers. The operating system or other system software 
may also include a Java™ System Database (JSD) on particular Java™-enabled computer systems, as will be described 
in detail below. Application software runs on top of the operating system and provides additional functionality. Because 
applications take advantage of services offered by operating systems, and because operating systems differ in the 

30 services they offer and in the way they offer the services, an application must usually be designed to run on a particular 
operating system. The computer programs are stored in a memory medium or storage medium such as the memory 
104 and/or ROM 106, or they may be provided to the CPU 102 through the network 108 or I/O bus 1 10. 
[0018] As will be described in further detail below, the computer system 100 implements a system and method for 
providing a grammar to describe an object-oriented configuration database in a textual form. In various embodiments, 

35 the computer system 100 further implements a database transformation system and method wherein an active object- 
oriented database is serialized into a persistent form which is described by a database description grammar, wherein 
the persistent grammatical form is compiled into an intelligent intermediate form, wherein the intermediate form popu- 
lates the active object-oriented database, and wherein serialization and compilation may be modified to accept complex 
data types. The persistent form may comprise one or more containers. Containers may reside in various forms in the 

40 memory 104 on one or more computer systems 100. The database transformation processes may also be referred to 
as the pushing and pulling of content to and from containers. The pushing and pulling may take place to and from the 
memory 1 04, over the network 1 08, and/or over the I/O bus 110. 

[0019] As used herein, an object-oriented database is a database, database system, database management sys- 
tem, electronic filing system, or other computerized collection of information which stores items of data as objects. An 

45 object typically includes a collection of data along with methods fa manipulating that data. In one embodiment, the 
database is a configuration database. As used herein, a configuration database is a database, database system, data- 
base management system, electronic filing system, or other computerized collection of information which stores infor- 
mation relating to the components and/or parameters which characterize a computer system or systems. 
[0020] in one embodiment, the database is implemented using the resources of the object-oriented Java™ Platform 

so and the object-oriented Java™ Language. Furthermore, database transformation is provided via one or more program- 
ming interfaces, also known as application programming interfaces or APIs. As used herein, an API is a set of routines, 
protocols, methods, variables, tools, "building blocks," and/or other resources for building software applications. There- 
fore, a single API or package of APIs can actually comprise a plurality of APIs of lesser scope. In one embodiment, the 
database transformation APIs comprise object-oriented interfaces and classes developed in the Java™ Language. 

55 These database transformation APIs provide database transformation in accordance with the present invention to 
Java™ applications which utilize the APIs as 'building blocks." 

[0021] The Java™ Language is described in The Java Language Specification by Gosling, Joy, and Steele (Addi- 
son-Wesley, ISBN 0-201-63451-1). which is incorporated herein by reference. The Java™ Language is an objectori- 
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objects present to an external entity is the same for each object, but the details of each object's implementation may 
vary. This allows objects instantiated from different subclasses to be handled identically even tough the subclasses are 
not identical. For example, assume that a drawing program implements a class for shapes, a subclass for circles, and 
a subclass tor squares, each of which has a method called drawO.While draw() will be implemented differently for the 
5 circle subclass and the square subclass, the drawing program does not have to know the details of how a shape will be 
drawn, or even which of the shapes is to be drawn. The drawing program simply calls the draw() method for the object 
to be drawn and the implementation defined in the object's class will be used. 

[0028] Another important element of the Java™ Language is the interface. Interfaces are closely related to classes. 
Interfaces may declare what classes do, but not how they do it. Fa example, in the case of the telephone dass above, 
io an interface would declare that a telephone could ring, place calls, and receive calls, but it would not define the way in 
which this was accomplished. A telephone class, on the other hand, would set out the functions that define each of 
these actions so that when a telephone is instantiated, it can actually ring, place a call, or receive a call (in the context 
of the application). An interface may declare methods and/or constants. To utilize an interface, one or more classes 
must implement the interface. 

75 [0029] The Java™ Platform which utilizes the object-oriented Java™ Language is a software platform for delivering 
and running the same applications on a plurality of different operating systems and hardware platforms. As will be 
described in further detail below, the Java™ Platform includes system-dependent portions and system-independent 
portions, and therefore the Java™ Platform may be thought of as having multiple embodiments. The Java™ Platform sits 
on top of these other platforms, in a layer of software above the operating system and above the hardware. Fig. 2 is an 

20 illustration of the Java™ Platform and the relationships between the elements thereof in one embodiment. The Java™ 
Platform has two basic parts: the Java™ Virtual Machine 222, and the Java™ Application Programming Interface (Java™ 
API). The Java™ API may be thought of as comprising multiple application programming interfaces (APIs). While each 
underlying platform has its own implementation of the Java™ Virtual Machine 222, there is only one Virtual Machine 
specification. The Java™ Virtual Machine specification is described in The Java Virtual Machine Specification by Und- 

25 holm and Yellin (Addison-Wesley, ISBN 0-201 -63452-X), which is incorporated herein by reference. By allowing the 
Java™ applications 236 to execute on the same Virtual Machine 222 across many different underlying computing plat- 
forms, the Java™ Platform can provide a standard, uniform programming interface which allows Java™ applications 236 
to run on any hardware on which the Java™ Platform has been implemented. The Java™ Platform is therefore designed 
to provide a "write once, run anywhere" capability. 

30 [0030] As used herein, "applications" includes applets as well as traditional desktop programs. Applets are Java™ 
programs that require a browser such as Netscape Navigator, Microsoft Internet Explorer, or Sun Microsystems Hot- 
Java to run. A browser is a piece of software that allows a user to locate and display Web pages, often encoded in 
HyperText Markup Language (HTML) and found on the Internet Typically, applets are embedded in a Web page, down- 
loaded over the Internet from the server, and run on a client machine. Because of security concerns, however, Java™ 

35 applets often do not have full access to system services such as read and write access to a file on disk All Java™ appli- 
cations 236 require the Java™ Platform to run. 

[0031 ] Developers use the Java™ Language and Java™ APIs to write source code for Java™-powered applications 
236. A developer compiles the source code only once to the Java™ Platform, rather than to the machine language of 
an underlying system. Java™ programs compile to bytecodes which are machine instructions for the Java™ Virtual 

40 Machine 222. A program written in the Java™ Language compiles to a bytecode file which can run wherever the Java™ 
Platform is present, on any underlying operating system and on any hardware. In other words, the same exact Java™ 
application can run on any computing platform that is running the Java™ Platform. Therefore, Java™ applications 236 
are expressed in one form of machine language and are translated by software in the Java™ Platform to another form 
of machine language which is executable on a particular underlying computer system. 

45 [0032] The Java™ Virtual Machine 222 is implemented in accordance with a specification for a "soft" computer 
which can be implemented in software or hardware. As used herein, a "virtual machine" is generally a self-contained 
operating environment that behaves as if it were a separate computer. As shown in Fig. 2, in one embodiment the 
Java™ Virtual Machine 222 is implemented in a software layer. The same Java™ Virtual Machine 222 can run on a vari- 
ety of different computing platforms: for example, on a browser 214 sitting on top of an operating system (OS) 212a on 

so top of hardware 210a; on a desktop operating system 212b on top of hardware 210b; on a smaller operating system 
212c on top of hardware 210c; or on the JavaOS operating system 218 on top of hardware 2l0d. Computer hardware 
210a, 210b, 210c, and 210d may comprise different hardware platforms. JavaOS 218 is an operating system that is 
optimized to run on a variety of computing and consumer platforms. The JavaOS 218 operating environment provides 
a runtime specifically tuned to run applications written in the Java™ Language directly on computer hardware without 

55 requiring another operating system. 

[0033] The Java™ API or APIs form a standard interface to Java™ applications 236, regardless of the underlying 
operating system or hardware. The Java™ API or APIs specify a set of programming interfaces between Java™ appli- 
cations 236 and the Java™ Virtual Machine 222. The Java™ Base API 226 provides the basic language, utility, I/O, net- 
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JavaOS. In other words the JSD coTd betos^o IS ^nd^endent but was devekped in conjunction with 
generally allows an operating systTms^^Z Z^ T**" 9 Java0S " ^ JSD 

and retrieve configuration information SS^l"? "J «*• Software ^"ents to store 
Platform such as a network computed (nTSLSoS^? ^ ? ' fMoraK ***** -WW* 
devices that are present in a machine aScSd^JST SnTh ? 10 de8Cribe " for ""^ P^kal 

crfic user and group application p^^^^^T™ ^ ""^ ^ 3re inSta,led ' and -P 6 - 
tially any information which is used for cortJrZnZvSes * ^ 35 WeH 85 aCCeSS " substan " 

S, P^in^^ « -P-nt files, applications, users, 

entries. An entry has a unique name rtSSSSl^ fSLSS mh J?' 6 ^ entry and any number 04 chi « 
is identified by a single forward slash m EaT^f ° <he felative t0 the roof oi me The root 

a kt of a., eniies jS^^J^^J^SZ^ "Sk* P * m "* * 

entry may also contain zero or more woS£21S ° ne "*f epara,ed b y . a forwaf d slash ("O- In addition, an 
mation which consists of a nJSSSST f ^ A ^ ' S 3 piece of infor- 

data or metadata and is generX not avLS ^ * M be 3ny Java *" attribute te system<lefined 

which is associated with the ^ T^ZtT^lT *° Me may be an ^> a «^ 

property of an entry. V ' 3ttr ' bUte ^ be a pro P en * attribut e which is associated with a specific 

Sa^ 

tion data « added and/or r^S^oSSS^^T* Plat, °" initia ' i23fon - Addrti ° nal 
its source into the JSD every time the 22£2£ '* rmafo " ™« be repopulated from 

Pie. the JSD is repopulated with rnfomWcSno ^SS 2 " ^? EV6fy time Java0S boots - for « a( "- 
a population interface in the Java™ La^ge 3 no S22Th? L °" *" pMomi 7116 JSD 

nguage tor addrng conjuration data from a variety of sources: for example, files. 
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a network, the host operating system, applications, and drivers. In one embodiment the Java™ Language interlace for 
JSD population is named TreePopulator. 

[0040] The JSD uses a split design: one part resides on a server computer system, and the other part resides on 
a client computer system. On the server, the configuration information is stored for each user and client machine on the 
5 network. At the time the client computer system boots, each client database is populated from the server database with 
configuration information about a particular machine, group of machines, and machine platform. At the time a user logs 
in, the client database is populated with configuration information about the user who is logging in and the group of 
users he or she belongs to, if any. 

[0041 ] Fig. 4 illustrates the hierarchical nature of the JSD. In one embodiment, the JSD is divided into six standard 
io namespaces, or sub-trees of related entries, which are created when JavaOS starts: Temp, Device, Interface. Alias, 
Software, and Config. Entries within a given namespace share common characteristics. A default namespace manager 
manages each namespace, controlling how entries are created, added, accessed, removed, and updated for a partic- 
ular namespace. When an entry is published (that is, added to the database and thus made public), it inherits its par- 
ents namespace manager by default. 
is [0042] The Temp namespace is available as temporary storage for both application and system software settings. 
The Device namespace contains the set of devices available to the local platform. The Interface namespace contains 
entries that reference services that implement public Java interfaces. The Alias namespace contains entries that refer- 
ence entries in the Interface namespace and provide friendly naming schemes for existing entries. The Software name- 
space contains entries for each installed software component. The Config namespace maintains client configuration 
so information and is usually stored on servers. 

[0043] In one embodiment the Temp, Device, Interface, and Alias namespaces are transient: they do not survive 
across runtime sessions, typically because they are stored in volatile memory and not in nonvolatile or persistent stor- 
age. The Config namespace is persistent The Software namespace is transient on clients but is backed up persistently 
on the server. 

25 [0044] Fig. 4 is an illustration of a tree structure representing an exemplary Java System Database on a client com- 
puter system. The client tree 301 resides on a networked client machine 300 and relates to configuration data of the 
client computer system 300. The client machine 300 is an example of a computer system 100 as discussed with refer- 
ence to Fig. 1. The hierarchy of the client tree 301 is manifested using an n-way tree. At the root of the tree is a root 
entry 302 which does not contain any data. A first level of nodes 304 in client tree 301 collectively define the six stand- 

30 ard namespaces as discussed above. 

[0045] For example, the Software namespace begins at node 306 and includes all nodes and data branching from 
node 306. All entries in the Software namespace relate to configuration data regarding software applications for the cli- 
ent computer system 300. Entries in the data schema are made up of a unique name, a list of children (entries below 
the given entry), and a set of tuples. Each tuple contains a property name and associated property value (i.e., a name- 

35 value pair). In a word processing program, for example, a property name can be "font" and the property value can be 
"Times Roman.'' Similarly, all entries under the Device namespace 308 are entries that are related to configuration infor- 
mation of the client computer system 300. Every entry in the hierarchy may act as both an entry in a sub-tree and the 
root of a sub-tree having descendant entries or child nodes. Each namespace in layer 304 is described in U.S. Provi- 
sional Application filed on May 14, 1998 and commonly assigned, entitled "JAVA SYSTEM DATABASE," which is incor- 

40 porated herein by reference. 

[0046] The Software namespace 306 oontains a list of installed and/or available system services such as device 
drivers, user applications, and user configuration information. The Software namespace 306 includes four categories: 
application, system, service, and public. In the application category 312. for example, an entry com.Netscape 314 con- 
tains the company-unique name "Netscape." Below com.Netscape 314 is an entry 316 for Netscape Navigator, one of 

45 Netscape's products. Below the Navigator entry 316 is an entry 318 storing company-specific configuration information 
relating to Netscape Navigator. The Netscape Navigator application program could access the configuration information 
318 while the application program is executing. In a similar way, other application programs could access their own spe- 
cific configuration entries while executing. Entries 320, 322, and 324 represent other vendors which will also have appli- 
cation-level entries similar to entry 316. 

so [0047] An object-oriented database such as the JSD is largely transient and thus must typically be recreated with 
every runtime session. Furthermore, the JSD may be difficult to access for data entry and retrieval when it is active in 
the cache as described above. Therefore, one embodiment of the present invention provides for database transforma- 
tion from the active, run-time form to a more manageable, persistent form, and then back again. Fig. 5 illustrates an 
overview of database transformation in accordance with one embodiment of the present invention. The object-oriented 

55 configuration database 340 can undergo a process of serialization 342 which transforms the database into a persistent 
form in one or more containers. The persistent form, also known as a grammatical form 346, is described by a grammar 
344. The grammatical form 346 can undergo a process of compilation 348 which transforms the persistent form into an 
intelligent intermediate form 350. The intelligent intermediate form 350 can be turned back into the object-oriented 
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20 



25 



SO 



55 



the grammatical form 346 is much smaller than thS?l ^ senafization 342 and compilation 348 AJthouoh 
ton 342. no important information ^^2^7 «2?* ort ««' database 340 due to improved serial£ 

accordance with the ^^^52^,^ * f *»« contai "^ such as ffles in 
entnes contained within the database. In one embodirSm^^r «f ^'^Z ***"*• femovin 9- modhVing 
Populator. For instance, when the grammatical ^Srs^o J ' UnBU, * e interface ™»ed iTee 
» form, the resulting hierarchical entries of the intermeolat^ fo™l *ee compiler into an intermediate 

way, the content of the JSD is pushed and piEE^S^T^ I JS ° USing ^ API. I n 2 
tpte containers as quired to satisfy cliems. The JSD n C S,n9 ' e JS ° ean push and P u » ^ent from mul 
-mplementation. The container count and irnplemerStio^ ll^ With0Ut re 9 aftl to Gainer count and 

For example, a simple platform such as a cSular n^n ^ COmp,exfty and needs <* specific platform 

* RAM (NVRAM). whi.e a more comp. J , 2 such as TjlT 3 ^ P"*" 1 stored in SSSS 

even an enterprise network directory service such as lLapT ^"T^ TOy USe mu, * le fi| e-based oontaine s or 
f0049] The values and structure of the JSD con 1^2 f!T** ACC6SS Protoc °')- 

stored ,n a container. However, the format of me SZl": ,he «*» - P—*% 

When the content is active in the cache, its forma™*S ST"* '° ^ ,r0m 3 persistent c °**ner 
a Java object Cached JSD objects behave in a ^mZZ^l ll ^ ^ represented *> software) is that of 
object's construction and seria.i za tion is BUt^^X^'T^ SS 
cache, however, the object's values and structure are reSesTnt^ c IfT* ' S Stored a ^ °*side the 
SSSr 0 aCC ° rdanCe the present ^fen fepreSented US,na tte data ^e description grammar (DDG or 

often h.erarchical. into a byte stream. Thebvte streXTnl . ' senalizatran that flattens a graph of objects 
^Subsequently, the byte stream !" "* " £X 

method takes a complete snapshot of the live object K UngUage ° bjects - Nevertheless, the default 

default method is slow and produces a ^^u^T^T:^'^ 0 ^^ Therefore *e 
» because the default serialized form includes SSS^S^S^L 1 ^ the reasons - and specially 
Improved serialization according to one emood7m e m <^oT 9 form be edited manual v 

de ^™mod: foster speed^^ 

-s ed.table by hard using a text edtor. fZer^eZ^Z^L , ! 5* " *»* hierarchy - ^ text that 

2? 1 J° ° ne embodiment - serialization is imp.emertS in JTS ™ , ^ or Java™ Platform, 

conta.ns the code to push database content from ZTSE^jS ^ ^f^ 9 *' ^ daSS Sta ^reeSerializer 
such as a fie. An instance of StaticTreeSerializer nJSTS^^T ' Bnn "*^ P^istent container 
parameters are PrintStream instances: an error loc T^ThI t0 be passed to te constructor. The first two 

gmg level that controls how much o*J^^g%™ ^ The Wrd c ^ion parameter is a deS 
an .nstance of a Entry Oavaosjavax.^em^^SS^ 1 ? "» ^ *«* 

of the act«ve database to serialize. In other worri^h!'pl ^ by the senal,zer t0 reference a portion (a free} 

s=r ^^^^ a - - 

grammar indentation buffer. CT^E^S rSSS*" ^ 502 «* ' ^y creating a 

scope. Next, in step 504 the seria.izer creates a^D ^^l ?T 9rammar ^ entr ^ Property or attribute 
access. In steps 506 and 508, respectively S seriafeer ^ *** * m free of entries exclude 

description of the entries in grammatical Yextual JS ° AP ' S ,0 ^ 1,16 free * entries and product! 
stete of the object, such as the hieSSy n ^ sTenfrL IT^ f* 9 S °' ,he M « °^ely 
•ng to tine grammar which is described £ Si be^ 

-nventfon does not maintain a conplete in-memor^ iZ^J^^ Serializer of ^e present 
« than with default se r«,iza,ion. Furthermo^ by^Sa S?" J» data * ™oh smaHer in 

ces from one object to another, the textual form k J*! T "^ eCrf,C object inf o"ration such as dependen- 
jnd MB continue until the se^izerS^^ 

" ,n ° ne ~ tthe ~~ 
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is a static configuration tree. A static configuration tree provides a mechanism whereby hierarchies such as those of an 
object-oriented configuration database are defined and expressed in a persistent medium using a grammar. The con- 
figuration tree is static because each time the grammar description is compiled, it results in the same hierarchy being 
created within the JSD. Static configuration information is ideal for devices, applications, and services that are simple 

5 in nature and do not require dynamic discovery of devices or resources at boot time or service load time. 

[0054] As used herein, a grammar is a set of rules that govern the structure and/or relationships of terms and/or 
symbols in a language. As used herein, a grammatical form is a collection of information which is expressed under the 
rules of a particular grammar. The grammar provided by the present invention is independent of any platform or pro- 
gramming language: the grammar could be used to describe any hierarchical, object-oriented database. A small 

10 number of keywords and a simple syntax define the static configuration grammar. Generally speaking, a syntax defines 
a structure in which the keywords and other elements can be expressed. In other words, a syntax generally relates to 
the form of the grammar. In one embodiment, the keywords are as follows: 

TREE name: Defines the static tree root with the specified name. 
15 ENTRY name: Defines a new entry with the specified name. 
PROPERTIES: Defines one or more properties for the entry. 

ATTRIBUTES: Defines one or more attributes to pertain to the entry if no properties have yet been defined, or oth- 
erwise to the last property defined. 

BUSINESSJDARD: Defines a collection of configuration information for an application, device driver, or other soft- 
20 ware component 

[0055] The TREE and ENTRY keywords are used to define the tree root and the tree sub-hierarchy, respectively. 
The ATTRIBUTES and PROPERTIES keywords, along with name-value pairs define attributes and properties to be 
associated with an entry. The scope of a keyword is delimited using opening and closing braces (i.e., curly brackets) T 
25 and y . The TREE keyword must appear first because it defines the root of the configuration tree. 

[0056] Fig. 7 illustrates an example of this hierarchy. A configuration tree 620 is defined using the TREE and 
ENTRY keywords and the scoping braces of the grammar described above: 



30 TREE root { 

ENTRY childl { 

ENTRY grandchildl { 
} 

35 ENTRY grandcbikO { 

} 

ENTHYgrandchiId3{ 
} 

40 } . 

ENTRY child2 { 
} 

} 

45 



[0057] The static configuration tree 620 is different in form but identical in content to a configuration database 600. 
The root 602 has two children, childl 604 and child2 606. There are three grandchildren 608, 610, and 612, an belong- 
so ing to childl 604. The tree 620 can be transformed into the database 600 through the processes of compilation and/or 
database population as described in detail below, and the database 600 can be transformed into the tree 620 through 
the process of serialization as described in detail above. Although the grammar allows the database to be represented 
in a much more compact form than the in-memory form of the database, no important information is permanently lost 
in transforming the database to or from the grammatical form. Therefore, the transformations can take place an indef i- 
55 nite number of times back and forth. 

[0058] While the hierarchy discussed with reference to Fig. 7 conveys information regarding the relationships of the 
entries, true entry customizing is accomplished using properties and attributes. Fig. 8 illustrates the properly and 
attribute domains for a given entry. As shown in Fig. 8, properties pertain only to the entry itself, but attributes can be 
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15 



20 



doma,n. For example, as shown in Fig. 8 i, ESSSbh ^ IT 1? ""^ Within i,S d ° main ' onl * within fc 
domains. Each "X" is distinct from the other^ £SS2 r^L^ a " defined att ^ 

erent values of different types. In one embocfimS ***** and the ,hree «™V »»* dif - 
the standard Java- type java.lang.Strina and nU.-^-T™™™* aredef,ned * ^ to have names of 
null values are not permitted. St3ndard Java java.lang. Object, in one embodiment, 

[0059] The PROPERTIES and ATTRIBUTES k 

— ,p»— *^ss^sc^s£SKr- 



name = value; 



25 



30 



a ^^^ -d may therefore contain 

after me-va.ue-term delimits each name-value ^^L^^^^f^^^^ 
the ad of computer languages, the value can be defined as Backu ^ Formal.sm (BNF) as is well-known in 

value = [ umcode_string | 

TtypcVvalTl 

T type "D." val 0*[ val ] -p 

jr 

type = -boolean" , "byte" , "char" , ^ , - long « , ^ , 
"string* 1 

val - 4 W | "fclse" | unicodejaring | dec-val 
unicode_string = 0*unicode char 



35 



40 



45 



50 



LL.f n r.^ 

to assigning the property or attribute name, a Z £ F^T?* ,he "»*■ ^ Sil ™^ 

iav^lang.String. Note that the string value is no ^oTed in ™ io 7^ ^ «"»■«• 
fte two^haract* sequence 7." (a forward slash foSS bv a ? Str ' n9 ^ the ,imitation on ^""9 

flowed by the Java™ anay specification dhZ^&IZZ* ? s ? *• «*» *«**n is 

must be specified via a comma-separated list of values ' ^ ^ an array ' one or ™ re elements 

SasheT ( ^^ 
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TREE test { 

ENTRY child { 

ATTRIBUTES { 

// Entry attribute "AttrNamel" is an array of two bytes 
AttrNamel = [byterj:23,42]; 

} 

PROPERTIES { 

// Assigns string "HeDo, World!" to property "PropNamel" 
PropNamel - Hello, World!; 

// Property "Claimed" is boolean with a value of true 
Claimed = [boolean ^rue]; 



// Property data is an array of four longs 
20 data = [iong[]:23,87,9009834,345]; 

// Property data_names is an array of four strings 
datajoames = [stringrjrwidm,height,weight,days_left3; 

} 



30 

[0063] Attributes assigned to the entry attribute domain must appear before any properties within the scope of the 
ENTRY keyword declaration. Thus, in the previous example, the attribute "AttrName 1" is assigned to the entry, rather 
than to a property of the entry. AH properties appear only to the entry and thus are always in the entry property domain. 
Thus, they may appear anywhere within the scope of the ENTRY declaration, except not within the scope of an 
35 ATTRIBUTES or another PROPERTIES declaration. 

[0064] Attributes pertain to the last defined entry or property. Again, in order to be applied to the entry itself the 
ATTRIBUTES declaration must immediately follow the ENTRY line before any properties are defined. Otherwise, the 
attributes will be assigned to the domain of the last defined property. The following example further illustrates assigning 
attributes and properties to a specific domain, with comments introduced by two forward slashes ("//"): 

40 



45 



/ 

50 
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TREE test { 

ENTRY child { 

// These attributes are assigned to the entry 
ATTRIBUTES { 

namel = valuel; 
name2==fintegenl024]; 

} 

PROPERTIES { 

namel - valuel; 
name2 = [booieanifaise]; 

// These attributes are assigned to the property "name2" 
ATTRIBUTES { 

namel =[byte[]:4,5,8]; 
name2 = [string :I am name2]; 

20 } 

name3 = [char:H]; 
name4 = [booleanO:true,tnie r false]; 
// These attributes are assigned to the property "name4" 
25 ATTRIBUTES { 

namel = attribute one; 
name2 = [integer 777]; 
name3 = [charO^c]; 



30 



} 
} 



35 



2^ «, I ,! < e !L y ^1 u attnbUte d ° mainS ° f ,he previaJS exam P' e are ,urtner illustrated by Fig. 9. As described 

40 ,0Ur P^oP^esjndudinfl name2 708 and name4 710. Both name2 708 and name4 710 bave attnildoLns of IS 
own: name2 attribute domain 712 and name4 attribute domain 714, respectively. 

Jff 886 -? 68 ^ 10 " 9rammar is lan9ua9e - and P'atform-independent Nevertheless, a database 
« U£fi us< * herein - compilation is any process of transforming information expressed in a first language to infor- 

^ 1 ^ USUa " y ' alth ° U9h " 0t ah "* s 816 purpose * this disc,osure . compilation is a process of 
transformmg .nforrnat,on expressed in a higheMevel language into information expressed in a loweMevel language 
The lower the level of a language, generally speaking, the easier it is for a corrputer to understand or execute- in other 

so Ms by fhuTan " * * * ^ *" ^ 0< 3 ' an9Uage ' 9enera " y SpeaWns ' *™ more readable 

[0067] In one embodiment, the compiler is a Java™ class called StaticTreeCompler. An instance of StaticTreeCom- 
^ r S Ul ^ P^ers to be passed to its constructor. The first two parameters are PrirrtStream instances: an 
error log andadebugg.ng log. The third construction parameter is a debugging .evel that controls how much conpilation 

55 S^T!T "! ? debU9 '° 9 - 71,6 ^ and fina ' 15 an instance of a StaticTreeTsed by 

55 the compter to cbta.n tokens. A token is a single meaningful element of a computer language, such as. for example a 

522 KT me aSS °°! ^ 3 keyW0,ti ^ 35 thS name 0f an »** a "«ne far an attribute or property, a value 
Si t 8 1 ° Pen ' ng ° r C '° SinS brace to indicate **** or «** Punctuation mark. In other words 

the StahcTree is a persistent form containing a grammatical form of a database, as described in detail above 
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[0068] The constructor stores these configuration parameters and then allocates a large scratch array of StaticEn- 
tries in preparation to compile the grammatical form to an intermediate form. The StaticEntry objects, which are 
instances of a StaticEntry class, represent entries in the intermediate form of the database. A StaticEntry object con- 
tains references to its parent siblings, and children, as well as its properties (StaticProperty instances) and attributes 
(StaticAttribute instances). Furthermore, each StaticEntry contains the entry ID and name. The StaticAttribute, Static- 
Property, and StaticEntry classes are defined as follows: 



class StaticAttribute { 

public String attrName; 
public Object attrValuc; 

StaticAttribute (String name, Object value) { 
attiName = name; 
attrValue = value; 

} 



class StaticProperty { 

public String propName; 
public Object propValue; 
public StaticAttributeQ propAttributes; 

StaticProperty (String name, Object value) { 
propName = name; 
propValue = value; 

} 

} 

class StaticEntry { 

public StaticEntry entryParent; 
public StaticEntiy cntiySibling; 
public StaticEntiy entryFirstChild; 
public int id; 

public String entryName; 

public StaticPropertyQ entryProperties; 

public StaticAttributeQ entry Attributes; 

StaticEntry (StaticEntry parent, int ED, String name, int maxProperties) 
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public int addPropertyCString name, Object value) { } 
public StaQcPropatylastPropertyAddedOf } 
pubhc int addAttributeCString attrName, Object value) { } 
pubhc mt addAttnbut^StadcProperty p, String art^t Object value) 



1C 



{•••} 

public void finaiizePTopertiesO {-} 



20 



25 



StaticTree instance in turn either has a 22. to aS IT^ * to 3 StaticT ' e * The 

matica. form that is to be compiled. When 222f 2i L ' an9Ua9e ^ «***0 the gram 

stream or swing tokenizer to process 2^^^^^^^ 
javaJang.String.^eStaticTreeclassprovidesmJZf^Lr ? W,th ' n 1,16 fi,e or within the array of 

The compiier invokes these methods to mX^T 9 ^ 35 9etNe * Token 0 and hasMoreTokeJsO 
P.ler to recognize the grammatical form S^sS^ST'^ - ^^^^^^ 
compr.se the intermediate form of the databaTHn on^S 
parser fhatr^eatediyreads tokens frorn^ 

is started °yca,n^ 

Jf" an error c °" d *°n variable to ™ oE rr S2£L^22 J> °' ^ ?5 ° the «*od 
chy ,o zero. Also in step 750, a large temporary or 25 IE T ♦ ^ "*** ( ' Mn * depth in «» hie 'ar- 
» enfr.es whch will be produced by the confer. In L> tS J i^iTT^f*™ ^ * a ' ,0cated to h °« 
cond.t.on is discovered or the StaticTree paL faite foTetom S, ! f that COnlinues unt » an error 

the grammatica. form. In step 756 the con^Jr ^^S^T^ e ^ M ^^^^ 
beg.ns wrth the special token "TREE". If the token te dlter JnS i ^ ,« JS ° in 816 grammatical form 

step 758 the compiler descends into a cor^w! r^ZT fl* * be be9innin9 token "TREE", ten To 
» attrtoute begins with a T token and eSS a^Snl L^T ^ 1716 ^ * "* •** P-P^* or 
scope token "{", then in step 759 the grarmJ^L «S k ' S de,ermined in **> 756 to be the beginn no 

the ending scope token "}", then in step ^2S£2£ IJT " ^ t0ken 15 dete ™ ned - *P X to 2 
756 to be "ENTRY", then in step 761 the conJZ^Z^T* d ?? Mntai " *• token is determined in step 
token is determined in step 756 to be "PROPERT eTZS ? S° m P"aEntry 0 method to compile the entry If the 
ties If the token b determined in step tS^^toS?^ !* %"* *" ^ ° W 

If the token is determined in step 756 to be an L^SkeJ 21 f" 63 COmpi,es *• . 

" to transtate or otherwise process the un^^S^ ** Searches for appropriate plug- 
token * supplied by a plug-in. Plug-ins for trS^'lsZi^^^ f0r 6Xamp,e ' * e "BUSINESS_CARD" 
10071] Regardless of the token type the oonmH^thl? . " 3re d,scussed in detail below, 
ioa. form. After all the tokens in the £n2SKn ^X^^™*^**^**^ 
saatch array of static entries is compressed to the .221212! * ^ 764 

[0072] The compileTreeO method has the foiinJXTL » old 1,16 ,rrterr nediate form, 

initialized. Its ID is zero, and the com^te SS^ISfS tS^a^''^^ * 9 ** Uee r00t is al,oc ated and 
P-ier processes each entry in the grammatical form Se 222 mS IT " ***** * ° ne As tne 
the large array of static entries. In doing so, the conJteE^SS,^ ? ° f StafiCEn,,y is and added to 

JJjMPon « error condition or ^loou^lfZ^CtT ^ 3 ^ " ^ «« — 

a grammar s^2S - daWe * to "kNoErr" and 

to reaci a token, or when the scope count Ina^irtSKS^J^ 1 C ° ndi,i0n - ^ tne «« 
ch..d entr.es and sets of properties and/or attobutes 12 2t2 ^ " d ^° a 17,6 definition 
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can use the lastPropertyAdded() method to obtain a StaticProperty object that represents the last properly added to the 
current entry. 

[0074] Therefore, the compiler logic can be expressed in pseudo-code as follows: 

public void compileO { 

Initialize scratch array of intermediate-form static entries 
while ( no errors AMD tree to compile has tokens) { 
read a token 
decode token type 

tree begin token? 

ifYES,compileTreeO 
scope begin token? 

if YES, increment count 
scope end token? 

if YES, decrement count 
entry token? 



if YES, compileEntryO 
properties token? 

if YES, compile property or properties 
attributes token? 

" if YES, compile attribute(s) 
unrecognized token? 

if YES, look for appropriate plug-in 

} 

Compress scratch array of intermediate-form static entries into final form, 
optimizing size 

} 



[0075] Furthermore, the compiler logic can be expressed in nested blocks as shown in Fig. 11. The compileO 
method 770 has an outermost block 772 which begins by initializing a temporary array of independent-form entries, as 
explained above. When the 'TREE" token is encountered, the compileO method 770 enters a next block or loop 774 by 
invoking the compileTreeO method. For each entry in the tree, the compileO method then enters a block or loop 776 by 
invoking the compileEntryO method. Within the compileEntryO method 776, in block 778 the compiler compiles the 
properties, attributes, and child entries as described in the grammatical form. After all the entries have been compiled, 
the compileO method returns to the outermost block 772, in which the intermediate form of the database is finalized and 
compressed, as described above. 

[0076] The StaticTreeCompiler produces an intermediate form, not a final form, of the database. The intermediate 
form lacks the infrastructure of the final database; for instance, the intermediate form is not designed to be accessible 
by particular application programs for storage of their configuration information. The intermediate form is accessed by 
the StaticTreePopulator which populates the database. Each StaticTreePopuiator has an instance of a compiler and 
each instance of a compiler has a reference to a StaticTree instance. When the populator is constructed, its constructor 
is passed an instance of a StaticTree to compile. In one embodiment, therefore, compilation and population are both 
initiated when a StaticTree instance is passed to a StaticTreePopulator. 

[0077] During StaticTreePopulator construction, the populator creates an instance of the compiler and then invokes 
the compileO method as discussed in detail above. The compileO method then creates the intermediate form. In one 
embodiment, the intermediate form is a simple array of JSD entry objects which are indexed by an entry ID. Each entry 
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package javaos.javax.system.database 
public interlace TreePopulator { 
public int getRootErrtryO; 
public String getEntryName(int entry); 
public int getParentErrtry(int entry); 
public int getFirstChildErrtry(int entry); 
public int getPeerEntryfmt entry); 
public int getPropertyNameLengthO; 



pSc ^SSSSSSS^Ti ^ PrevPropNa ™> *™ SystemDatabaseException- 
pubhc Sting gelNextAttrbutefint entry. String prevAttrName) throws SystemDatabaseException 

fZLce^iuTes^ 

During population, each level of the tree is read an enTv TJ timL^f 3Ct,ve 030,16 of entries ' 

later for inclusion into the active cache of pLSshi JSD 2l£ % h a " 3ntr,eS 3re retumed t0 the JSD ** popu- 
ger, known as an entry ID. The enfry Ds i^SSSJS f ^ retUmed t0 JSD is identif ied °V a into- 

opaque token uniqueLsing,^ 

and getPeerEntryO. Each prcpeVtv a2ociat^^„ II m * h0dB: 9«ParentEntr y0 . getFirstChildEntry 0 . 

name. Simi,ar., 2* S aSlt ZSZ idenSS * 'JT^ * ™ «*» '° 3nd 3 pro * ef * 
name. Each attribute associated with a pwertv SJSJZ, Jff , by f oomb,nat '° n ° f an entry ID and a attribute 
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lation to understand complex data types, in one embodiment a customization plug-in is provided. 

[0084] In one embodiment, the plug-in comprises a Java™ Language interface called StaticTreePlugln, which is 
defined as follows: 

package javaos javax.system.database.statictree; 

import javajo.*; 

import java-utiLHashtable; 

public interface StaticTreePlugln { 

public String compile(Hashtable properties) throws 

IUegalArgumentException; 
public void serialize(Hashtable properties) throws 

IllegalArguinentException; 

} 



[0085] The StaticTreePlugln interface should be implemented by a plug-in class for utilizing complex data types. In 
other words, developers who wish to utilize complex data types should design a particular plug-in class that implements 
the StaticTreePlugln interface. In one embodiment, an example of such a plug-in is the "business card" discussed in 
conjunction with the database description grammar. The business card is a complex data type that includes a collection 
of properties and/or attributes for a particular software component 

[0086] In one embodiment, a plug-in functions as follows. When compiling a grammatical form that contains a com- 
plex data type, the compiler determines that the data type is not a known or recognized data type. The compiler then 
creates a hash table containing the primitive data types which make up the complex data type, in other words, the hash 
table contains the properties of the complex data type. The compiler then calls the compileO method of the plug-in and 
passes the hash table to the plug-in. The plug-in collapses the data types in the hash table down to a single, complex 
object. The compileO method of the plug-in returns the name of the complex property in String format. When serializing, 
on the other hand, the serializer passes a blank bash table to the serializeO method of the plug-in. The serializeO 
method of the plug-in should translate the complex object into a series of primitives and f HI the hash table with the list 
of primitives. 

[0087] Various embodiments of the present invention farther include receiving or storing instructions and/or data 
implemented in accordance with the foregoing description upon a carrier medium. Suitable carrier mediums include 
storage mediums such as disk, as well as electrical signals or digital signals conveyed via a communication medium 
such as network 108 or a wireless link. 

[0088] A computer program product for implementing the invention can be in the form of a computer program on a 
carrier medium. The carrier medium could be a storage medium, such as solid state magnetic optical, magneto-optical 
or other storage medium. The carrier medium could be a transmission medium such as broadcast, telephonic, compu- 
ter network, wired, wireless, electrical, electromagnetic, optical or indeed any other transmission medium. 
[0089] While the present invention has been described with reference to particular embodiments, it will be under- 
stood that the embodiments are illustrated and that the invention scope is not so limited. Any variations, modifications, 
additions and improvements to the embodiments described are possible. These variations, modifications, additions and 
improvements may fall within the scope of the invention. 

Claims 

1 . A method for storing information within an object-oriented database, said object-oriented database being stored in 
a memory of a computer system; wherein said information pertains to one or more application programs, said 
method comprising: 

expressing said information in textual form to create a grammatical representation of said information; 
compiling said grammatical representation of said information populating said object-oriented database with 
entries containing said information. 
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2. The method of claim 1, 

wherein said object-oriented database is configured to be p«a«orm independent 

3. The method of claim 1 or claim 2 

4. The method of any one of claims 1 to 3 

wherein said grammatical representation is expressed according to a grammar, 
w 5. The method of claim 4, 

wherein said grammar specifies keywords. 

6. The method of claim 5 

^ M « W-s „ „„, „ group ^ ^ „ ewy p[ ^ ^ ^ 

7. The method of any preceding claim 

20 8. The method of any preceding claim, 

wherein said textual form expresses a hierarrhv nf o^,™ 

base. - ^ 3 h,erarchy of entr,es corresponding to entries in said object-o 



t-oriented data* 



9. The method of any preceding claim 

- wherein said grammatica. represent is stored in one or more percent containers. 

1 0. The method of any preceding claim, 



30 



35 



1 1 . The method of any preceding claim 

wherein said object-oriented database is stored in a transient memory. 

y eama memory of a computer system, said method comprising: 



grammat- 



defining a set of keywords; 
defining a syntax; 



SET S " ta « - — «. are ^ „ ta ^ irrfe . 

13. The method of claim 12 

1 4. The method of claim 1 2 or claim 1 3 

1 5. The method of any one of claims 1 2 to 1 4 
55 1 6. The method of any one of claims 1 2 to 1 5 
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17. The method of any one of claims 12 to 16, 

wherein said persistent textual form is stored in one or more persistent containers. 

18. The method of any one of claims 12 to 1 7, 

5 wherein said expressing a plurality of entries corresponding to objects in said object-oriented database in said per- 
sistent textual form according to said set of keywords and said syntax further comprises writing said plurality of 
entries to said persistent textual form according to said set of keywords and said syntax. 

19. The method of any one of claims 12 to 18, 

io wherein said object-oriented database is stored in a transient memory. 

20. A method for transforming an objectoriented database from a transient form in a memory of a computer system to 
a persistent textual form and from said persistent textual form to said transient form, said method comprising: 

75 providing a grammar, wherein said grammar includes a set of keywords and a syntax, wherein said grammar 

is platform independent; 

writing a plurality of entries expressed in said grammar to said persistent form, wherein said entries correspond 
to objects in said object-oriented database, and wherein said entries and said objects pertain to configuration 
parameters of one or more application programs of said computer system; 
20 reading said plurality of entries expressed in said grammar into said transient form of said object-oriented data- 

base. 

21 . The method of claim 20, 

wherein skid object-oriented database is configured to be platform independent. 

25 

22. The method of claim 20 or claim 21 . 
wherein said grammar is extended by a plug-in. 

23. The method of any one of claims 20 to 22, 
30 wherein said grammar specifies keywords. 

24. The method of claim 23, 

wherein said keywords are selected from the group consisting of: tree, entry, properties, and attributes. 

35 25. The method of any one of claims 20 to 24, 

wherein said grammar is configurable to describe a hierarchy of entries corresponding to a hierarchy of objects in 
said object-oriented database. 

26. The method of any one of claims 20 to 25, 

40 wherein said persistent form includes name-value pairs corresponding to properties and attributes of software and 
hardware of said computer system. 

27. A carrier medium for storing contents of an object-oriented database of a computer system in a persistent form 
according to a grammar, said grammar comprising: 

45 

a set of keywords for describing a hierarchy, properties, and attributes of said object-oriented database; 
a syntax for defining a structure of said keywords; 

wherein said object-oriented database and said persistent form store information pertaining to configuration 
parameters of one or more application programs of said computer system. 

50 

28. The carrier medium of claim 27, 

wherein said keywords, said syntax, and said object-oriented database are configured to be platform independent. 

29. The carrier medium of claim 27 or claim 28. 

55 wherein said keywords and said syntax describe name-value pairs corresponding said properties and said 
attributes of software and hardware of said computer system. 

30. The carrier medium of any one of claims 27 to 30, 
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wherein said carrier medium is a storage medium. 

31. A computer program product comprising program instruc«ons for rarr , ng out ^e steps of any one of daims , to 

5 

32. me computer program product of claimS! embodied on a carrier medium. 

33. The computer program product of claim 32, wherein the carrier medium is a storage medium. 

» 34. The computer program product of Cairn 32, wherein the carrier medium is a transmission medium. 

35. A computer system comprising a processor, memory and a computer program product according to claim 3t . 



15 



20 



25 



35 



45 



SO 



55 



21 



EP 1 030 248 A1 



I/O 
110 




Network 
108 



FIG. 1 (PRIOR ART) 



22 



EP 1 030 248 A1 




CO 




c 


a 


o 
> 


rows 


Ja 


CQ 



23 



EP 1 030 248 A1 



CO 
O 



CO 

Q_ 

a. 
< 

c 

-2 CD! 
CO 

c 
.2 
"5 

CJ 

a. 
< 



2 












< 








o 




"5 
E 




k_ 
o 




*co 
c 


CM 


(0 


CO 


u. 


CN 




<D 




CO 




CO 




JD 




CO 




CO 




Q 




ca 




> 








-3 





'c/T 








$ 








> 








—> 





CO 




<D 




CO 




CO 




ca 




u 




c 




o 




a 
E 




£ 




CO 


o 


c 


CO 


CO 
w 


cnI 






© 




to 




CO 




X) 




TO 




CO 




Q 




co 




> 




CO 




-3 





CO 

CD 

CO 

to 

-S Ol 

CO 
> 
CO 



CO 




c 








o 




CO 












CO 




3 




t: 
> 




CO 




> 




ca 




— > 





s 

CO 

t 

CD 

c °l 

c ■ 

r 

o 

CL 



O 0OL 
CO «- 

> cn! 

CO 



CD 

$ o 
X 



a. cd 

CO t- 
"D CN 
< 



CO CN 



CD 

CO o 

£ o 

ia ™ 



Q.CO 
CO 

< 



CD 

5 -Q 

? o 

CO ™ 

X 



Q. CO 
CO r- 

■o cnI 
< 



CD 
CO 

O CN 

CD 



CO £ 



CD 
u 

5 ca 
5 o 

co ™ 
X 



ca 
c 


SO 


o 


_© 


CO 




> 


75 


<0 
-3 


Sm 



24 



EP 1 030 248 A1 




25 



EP 1 030 248 A1 




26 



EP 1 030 248 A1 



Q Start ^ 



Create 
indentat 
5 


grammar 
ion buffer 
02 




r 


Create JSD transaction 
to lock tree 
504 


y 


f 


Walk JSD tree 
506 




r 


Produce gr 
outi 
50 


ammatical 

Hit 

8 




Flush and dose 
output file 
512 




r 


Commit JSC 
to unlo 

5J 


) transaction 

cktree 

4 



FIG. 6 



27 



EP 1 030 248 A1 



FIG. 7 



.620 



TREE root { 

ENTRY chfldl { 

ENTRY grandchild 1 { 

} 

ENTRY grandchild2 { 
} 

ENTRY grandcirild3 { 
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